On two applications of the Omega ratio: max?min and Omega(H+B) / O dwóch zastosowaniach wskaźnika Omega: max?min i Omega(H+B)
نویسندگان
چکیده
منابع مشابه
A maxmin problem on finite automata
We solve the following problem proposed by H. Straubing. Given a two letter alphabet A, what is the maximal number of states f(n) of the minimal automaton of a subset of An, the set of all words of length n. We give an explicit formula to compute f(n) and we show that 1 = lim n→∞ nf(n)/2n ≤ limn→∞ nf(n)/2 n = 2. The purpose of this note is to solve the following question, raised by H. Straubing...
متن کاملBayesian Games on a Maxmin Network Router
In this paper, we consider network games with incomplete information. In particular, we apply a game-theoretic network model to analyze Bayesian games on a MaxMin router. The results show that the MaxMin mechanism induces desirable Nash equilibria.
متن کاملAfriat from MaxMin
Afriat’s original method of proof is restored by using the minmax theorem.
متن کاملThe Complexity of MaxMin Length Triangulation
In 1991, Edelsbrunner and Tan gave an O(n) algorithm for finding the MinMax Length triangulation of a set of points in the plane. In this paper we resolve one of the open problems stated in that paper, by showing that finding a MaxMin Length triangulation is an NPcomplete problem. The proof implies that (unless P=NP), there is no polynomial-time approximation algorithm that can approximate the ...
متن کاملTeam-Maxmin Equilibria
In a noncooperative game, a team is a set of players that have identical payoffs. We investigate zero-sum games where a team of several players plays against a single adversary. The team is not regarded as a single player because the team members might not be able to coordinate their actions. In such a game, a certain equilibrium can be selected naturally: the team-maxmin equilibrium. It assure...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Prace Naukowe Uniwersytetu Ekonomicznego we Wrocławiu
سال: 2016
ISSN: 1899-3192,2392-0041
DOI: 10.15611/pn.2016.446.02